#include<stdio.h>
#include<conio.h>
#include<alloc.h>

void swap(int *x,int *y)
{
 int temp;
 temp=*x;
 *x=*y;
 *y=temp;
}

void bubsort(int *x,int n)
{
  int i,j;

  for(i=1;i<n;i++)
   for(j=n-1;j>=i;j--)
    if (x[j]<x[j-1])
     swap(&x[j],&x[j-1]);
}

void main()
{
 int *a,n,i;

 clrscr();
 printf("--- BUBBLE SORT ---\n");
 printf("No. of elements:");
 scanf("%d",&n);
 a=(int*)malloc(n*sizeof(int));

 printf("\nList Input\n");
 for(i=0;i<n;i++)
   scanf("%d",&a[i]);

 bubsort(a,n);
 printf("\nSorted List\n");
 for(i=0;i<n;i++)
  printf("%d ",a[i]);
 getch();
}
